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We show that the length of a qubit-qutrit separable state is equal to max(r, s), where r is the 
rank of the state and s the rank of its partial transpose. We refer to the ordered pair (r, s) as the 
birank of this state. We also construct examples of qubit-qutrit separable states of any feasible 
birank {r,s). We determine the closure of the set of normalized two-qutrit entangled states having 
^C^". positive partial transpose (PPT) of rank four. The boundary of this set consists of aU separable 

I ■ states of length at most four. We prove that the length of any qubit-qudit separable state of birank 

I (d + 1, d + 1) is equal to d + 1. We also show that all qubit-qudit PPT entangled states of birank 

, {d+ 1, d+ 1) can be built in a simple way from edge states. If is a subspace of dimension < d in 

a 2 ® d space such that V contains no product vectors, we show that the set of all product vectors 
in is a vector bundle of rank d — k over the projective line. Finally, we explicitly construct 
examples of qubit-qudit PPT states (both separable and entangled) of any feasible birank. 



Q 
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Cll I. INTRODUCTION 

. Bipartite quantum states are key ingredients in many fundamental applications and theoretical problems of quantum 

^ ■ information. Bell states are pure bipartite states and useful for teleportation Q and dense coding Q. It has been 

Q^. shown by experiment [l|, 01 that Bell states violate the Bell inequality. So it indicates the nonlocality, which is an 
essential feature of quantum physics. Unfortunately, there is no pure state existing in nature, as it extremely quickly 

, turns into a mixed state due to the decoherence from the environment. Extraction of Bell states, as original quantum 

^ ■ resource, from mixed states under local operations and classical communication (LOCC) is known as entanglement 

] distillation. It is a central task in entanglement theory This task is also the key method for constructing the 

T-H . distillablc key, which supports the security proof in quantum cryptography (39j . Entanglement distillation is possible 

T-H ■ only if the mixed state is entangled. A non-entangled state, also known as a separable state, is by definition a convex 

, sum of product states [i^. Such states can be prepared locally in experiments. It is natural to pose the separability 

■ problem, i.e., to ask whether a given state is separable. It is known in computational complexity theory [23| that 
T-H ] this problem is NP-hard. Actually, both the entanglement distillation and separability problem cannot be effectively 

■ solved even for bipartite states (for recent progress in a particular case see |10j). 
For a bipartite state p acting on the Hilbert space H := Ha'^'Hb, the partial transpose computed in an orthonormal 

(o.n.) basis {|ai)} of system A, is defined by = J^ij i'^ilpWj)- The dimensions oiHA and Hb ai'c denoted 

by M and N, respectively. We say that p is a, kxl state if its local ranks are k and I, i.e., rank pA = k and rank ps = I- 
We say that p is a PPT [NPT] state if p'" > [p^ has at least one negative eigenvalue]. Evidently, a separable state 

■ must be PPT. The converse is true only if MN < 6 [H, |3^, in which case the separability problem is solved. The 
first examples of two-qutrit PPT entangled states (PPTES) were constructed in purely mathematical context by Choi 
and St0rmer in the 1980s [H, [4l|. They were introduced into quantum information theory in 1997 [2^. The full 
description of two-qutrit PPTES of rank four was constructed in 2011 in [ll| and [i^l (independently). The most 
intriguing feature of PPTES is that they are not distillable, i.e., they cannot be converted into Bell states under 
LOCC. So PPTES are not directly useful for entanglement distillation. Nevertheless, some PPTES can be used to 
construct distillable key [27| . 

In the bipartite setting, 2 x N states are related to many problems in quantum information and have received a lot 
of attention. 

First, one of the most known analytical formulas for entanglement measures is the entanglement of formation of 
two-qubit states [3]. Part of the derivation of this formula relics on the observation that the two-qubit separable 
states have length at most four. The length of a separable state p, denoted by L(p), is defined as the minimal 
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number of pure product states whose mixture is p [19| . So it represents the minimal physical efforts that realize p by 
the entanglement of formation. Two separable states with different length are not equivalent under stochastic local 
operations and classical communications (SLOCC) [20l |. 

On the other hand, the purification of a 2 x separable state p of rank risa2xA^xr tripartite pure state 
So the tensor rank of the latter is not larger than the length of p [9[ . This connection is computationally operational 
since the tensor rank of can be computed by efficient programs [l5l[3ll|. 

Second, a first systematic study of 2 x PPT states p was published in 1999 ^2|. Their main result is that p is 
separable when its rank is equal to N . Recently, 2x4 extremal PPTES for various biranks have been constructed in 
0. Such states are extreme points of the set of PPT states, and have been studied in bipartite systems of arbitrary 
dimensions [l2| . Entanglement witnesses for physically detecting entanglement of p have been also studied 0] . 

Third, all 2 x TV NPT states are distillable ^M,^ while the distillability of 3 x 3 NPT states still remains as a major 
open problem in entanglement theory. 

Fourth, it has been shown that the 2 x N states contain quantum correlation measured by quantum discord . 

Motivated by a desire for deeper understanding of these results and their possible applications to various quantum- 
information tasks and to computational complexity, we continue in this paper the investigation of 2 x separable 
states and PPTES. After a preliminary technical Lemma [TUl we prove in Corollary [TT] that given a 2 x separable 
state (T we can subtract from it a pure product state to obtain another PPT state of lower birank. This result is 
essential for the computation of the length of a 2 x 3 separable state p of given birank (r, s). Namely, we show in 
Proposition [T^ that L{p) = max{r, s}. We give in Table HIl concrete examples of separable states p for all possible 
lengths and biranks. Similar results for two-qubit separable states are shown in Table ID By using these result and 
new Lemmas [TH [TS] and [TSl we determine the closure of the set £ of normalized two-qutrit PPTES of rank four (see 
Theorem [T^ . It turns out that this closure is the union of £ and the set S[ of separable states of length at most four. 
In Example 12 1[ we construct a two-qutrit separable state p of rank five, such that whenever a = p — |e, /)(e, /| is a 
PPT state of birank equal to (r — 1, s), (r, s — 1) or (r — 1, s — 1), then <t is necessarily entangled. This fact can be 
regarded in physics as the loss of separability by subtraction of a pure product state. In Theorem [531 we show that 
the 2 X N separable state of birank (A^ -I- 1, A^ -I- 1) has length A^ -|- 1. In the same theorem we show that a 2 x A^ 
PPTES p of birank (A^ -I- 1, A^ + 1) must be the B-direct sum of several pure product states and an edge state tr [37| . 
So two 2 X N PPTES pi and p2 of birank (A^ -I- 1, A^ + 1) are equivalent under SLOCC only if the edge states ai 
and (72, and the pure product states are simultaneously equivalent under SLOCC. This is a new method to the hard 
problem of deciding equivalent mixed states. Furthermore, the entanglement witness detecting the entanglement of 
the edge state a would be able to detect the entanglement of the PPTES p. 

In Proposition[24]we study the set of all product vectors contained in the orthogonal complement V-^ of a completely 
entangled space V of dimension k < N. We show that this set is a vector bundle of rank N — k over the projective 
line. In the special case k = N — 1, its projcctivization is a rational normal curve, a well known object in classical 
algebraic geometry. In Propositions [55] and we prove the existence of 2 x A^ separable as well as PPT entangled 
states having birank (r, s), where r and s are arbitrary inetegers in the range A^ -I- 1, . . . , 2A^. The proofs are based 
on Proposition [Ml and the recently constructed PPTES in [42|. Finally in Example [5^ for each me{l,...,A^ — 1}, 
we construct a 2 x A^ NPT state whose partial transpose has exactly m negative eigenvalues. 

The paper is organized as follows. In Sec. [ill we state the known facts which we often use in this paper. In Sec. IIIII 
we solve the length problem for 2 x 3 separable states. The main result is presented in Proposition [121 In Sec. IIVI we 
determine the closure of 3 x 3 PPTES of rank four. The main result is stated in Theorem [TOl In Sec. [Vlwe study the 
2 X N PPT states of prescribed rank. The main results are presented in Theorem [531 Proposition [Ml Proposition [55l 
and [281 



We shall write Ik for the identity k x k matrix. We denote by Tl{p) and kerp the range and kernel of a linear 
map p, respectively. From now on, unless stated otherwise, the states will not be normalized. We shall denote by 
{\i)A : i = 0, . . . , Af — 1} and {\j) b '■ j = 0, ■ ■ ■ , N — 1} o.n. bases of Ha and "Hs, respectively. The subscripts A and 
B will be often omitted. For any bipartite state p we have 
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Here the exponent T denotes transposition. Consequently, 
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If p is an M X A?^ PPT state, then is too. If p is a PPTES so is , but they may have different ranks. An example 
is the two-qubit separable state of birank (3,4), see Table HI 

Let us now recall some basic results from quantum information regarding the separability and PPT properties of 
bipartite states. Let us start with the basic definition. 

Definition 1 We say that two n-partite states p and a are equivalent under stochastic local operations and 
classical commimications (SLOCC-equivalent or just equivalent^ if there exists an invertible local operator (ILO) 
^ = ®l=i e GL ~ GLrf, (C) X • • • X GL<j„ (C) such that p = AaA^f fM]- 

In most cases of the present work, we will have n = 2. It is easy to see that any ILO transforms PPT, entangled, 
or separable state into the same kind of states. The length of a separable state is invariant under ILO and is non- 
increasing under all local operations. We shall often use ILOs to simplify the density matrices of states. We say that 
a subspace of Ji is completely entangled (CES) if it contains no product vectors. We require product vectors to be 
nonzero. For counting purposes we do not distinguish product vectors which are scalar multiples of each other. 

We recall that D = did2 ■ ■ ■ dn — + — 1 is the maximal dimension of CES in c?i ® • • • O (i„ [s^]- It follows 

easily from [l^. Theorem 60] that any CES is contained in one of dimension D. 

The first assertion of the following theorem is [l^. Theorem 23]. The second one follows from its proof where the 
parameter a was only shown to be real and nonzero. The stronger claim that (like 6, c, d) a can also be chosen to be 
positive has been proved in [l^ Theorem 7] . 

Proposition 2 {M — N ~ 3) Any 3x3 PPTES p of rank four is SLOCC-equivalent to one which is invariant under 
partial transpose, i.e., there exist A, B E GL3(C) such that a :~ A® B p ® B'^ satisfies the equality = a. 
Moreover, we may assume that a ~ C^C where C ~ [Co Ci C2] and 
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This equation will be used to show that separable states of length at most four are in the closure of the set of non- 
normalized 3x3 PPTES of rank four in Lemma 1141 To prove this lemma we will need the definition of the term 
"general position" [13, Definition 7]. 

Definition 3 We say that a family of product vectors = ® IXi) • * £ ^} '^^ general position (inJi) if for 
any J ^ I with \ J\ < M the vectors j G J, are linearly independent and for any K C I with \K\ < N the vectors 
\Xk) , k S K, are linearly independent. 

The next result is from [s^, Theorem 1]. It is useful in the characterization of the length of 2 x 3 separable states. 

Tiieorem 4 The M x N states of rank less than M or N are 1-distillable, and consequently they are NPT. 
The next result follows from Theorem 10], [2^ and Theorem HI see also Proposition 6 (ii)]. 

Proposition 5 Let p be an M x N state of rank N . 

(i) If p is PPT, then it is a sum of N pure product states. Consequently, rankp > max(rankpA, rankp^) for any 
PPTES p, and any bipartite PPT state of rank < 3 is separable. 

(ii) If p is NPT, then it is 1-distillable. 

We shall apply Proposition [5] to the problems of computing the length of separable states, to find the closure of the 
set of 3 X 3 PPTES of rank four, and to characterize 2 x TV separable states studied in Sec. IlllillVI andlVl So it is an 
important fact which we use throughout this paper. 

Another useful concept (based on [l^ Definition 11]) in this paper is that of reducible and irreducible states which 
we are going to introduce now. 

Definition 6 A linear operator p : % ^ % is an A-direct sum of linear operators pi : % ^ % and p2 '. % ^ %, 
written as p ~ pi ®a P2, ifTi-{pA) = 72-((pi)a) © T^{{P2)a)- A bipartite state p is A-reducible if it is an A-direct sum 
of two states; otherwise p is A- irreducible. One defines similarly the B-direct sum p = pi ffis P2, the B-reducible and 
the B-irreducible states. A state p is reducible if it is either A or B-reducible. A state p is irreducible if it is both A 
and B-irreducible. 
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The next result is from [l^, Lemma 15]. 

Lemma 7 Let pi and p2 he linear operators on %. 
(i) If pi ©B P2, then p^ = ©s p^. 

(a) If pi and p2 are Hermitian and p = pi P2, then p^ = p\ Q)a p\- 
(in) If a PPT state p is reducible, then so is p^ . 

Let us recall a related result Corollary 16]. 

Lemma 8 Let p = '^^^Pi be an A or B-direct sum of the states pi. Then p is separable [PPT] if and only if each pi 
is separable [PPT]. Consequently, p is a PPTES if and only if each pi is PPT and at least one of them is entangled. 

III. LENGTHS OF SEPARABLE STATES IN 2 ® 3 

We shall need the following result from (32l . Corollary 1, Lemma 2]. Their proof is based on their Lemma 1 and 
is valid for arbitrary M, N. If a Hermitian operator p is not invertible, then p~^ will denote its pseudo inverse. (If 

p = Y,iPi\'^i){'^i\^ Pi > 0> is the speetral decomposition, then p~^ = Y,iP7^\'^i){'^i\ ) 

Lemma 9 Let p be a (non-normalized) bipartite PPT state of birank (r, s) and let a ^ p — A|e, /)(e, f\ where |e, /) is 
a product vector and X is a real number. Set Xq = ((e, /|yO~^|e, /))~^ and Xi = ((e*, /|(p'")^^|e*, /))^^. Then a is a 
PPT state if and only if \e, f) G n{p), \e* , f) € 7^(/) and X < min(Ao, Ai). Moreover, if a is a PPT state then its 
birank is (r, s), (r — l,.s), (r, s — 1) or {r — l,.s — 1) according to whether A < min(Ao, Ai), A = Aq < Ai, A = Ai < Aq 
or A = Ao = Ai. 

Alternatively, this lemma follows from the following simple fact: If p > acts on A G R, and G Ti-ip) 
is a nonzero vector, then p — X\([){4>\ > if and only ii X{4>\p^^\(p) < 1. Indeed, p — A|0)((/)| > is equivalent to 
id — Xp~^^'^\(]>){4>\p~^^^ > 0. It remains to observe that p~^^'^\([i){([>\p~'^^^ is a Hermitian operator of rank one with the 
nonzero eigenvalue {(f)\p~^\(f)) . 

Next we strengthen part (i) of [sH, Lemma 11]. 

Lemma 10 (N > A/ = 2) Let V[W] be a subspace of the 2 (E) N Hilbert space H of dimension k[l] with k + I > 3N. 
Then for each unit vector \a) G Ha there exist infinitely many pairwise non-parallel unit vectors \y) (zHb such that 
\a,y) G V and \a*,y) G W . Moreover, the set S of all such pairs (|a), \y)) is connected. 

Proof. For the first assertion we essentially follow the proof of [H, Lemma 11]. Let (i = 1, . . . , 2N — k) and gj 
[j — 1, . . . , 2N — I) be linear functions % C such that V = (^i ker fi and W = flj ker gj. Let Sa [Sb] denote the 
unit sphere of Ha [He]- Let us fix \a) G Sa- We have |a, y) G if and only if /i(|a, y)) ~ Q for all i, and \a* ,y) G W 
if and only if gj{\a* ,y)) = for all j . Since k-\-l > 3N, we have {2N — fe) + (2 — 1)<N and so the space of solutions 
of the system of these AN — k — I homogeneous linear equations for the unknown vector \y) has (complex) dimension 
da > k + l — 3N > 1. Hence, the set Sa of all \y) G Sb such that |a, y) £ V and \a*,y) G is the unit sphere in some 
complex subspace of H of dimension da. In particular, Sa is connected. 

Note that 5 is a closed subset of the product 5*^ x Sb and so it is compact. Let pi : S ^ Sa i>c the restriction of 
the first projection map Sa x Sb — ^ Sa- We have just shown that pi is onto and that all of its fibres are connected. 
This implies that S itself is connected. □ 

We remark that in fact 5 is a real algebraic subset of Sa x Sb and that DimS* > 2{k + I — 3N) — 1. 

From the lemma we deduce an important corollary. 

Corollary 11 Let p be a 2 x N separable state of birank (r, s) with r < s. 

(i) If r = s and 2r > 3N, then there is a product vector \e, f) such that a := p— |e, /)(e, f\ is a PPT state of birank 
(r - l,r - 1). 

(a) If r < s then there is a product vector |e, /) such that a := p — |e, /)(e, f\ is a PPT state of birank {r, s — 1). 

Proof. We have p = J2i=i ki, ^il where k = L{p). The real-valued function g defined on the set of product 

vectors by g{\e, f)) = {ej\p-^\ej) - {e* J\{p^)-'\e* , f) is continuous. Note that Y.,9{Kb^)) = Tr(pp-i) - 
Tr(/ (/)-!) 

In case (i) we have J2i yiWii^d) — Oi ^^id so g{\ai,bi)) > > g{\aj,bj) for some i and j. By Lemma [TOl the 
set S of normalized product vectors |e, /) G Hip) such that |e*,/) G 'R-{p^) is connected. Consequently, we have 
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TABLE I: Lengths of separable 2x2 states p of birank (j", s), 2 < r < s < 4. (All such pairs that actually occur are listed.) 
Here |e) = |0) + jl). 



(r,s) 




Example 


Reducibility 


(2,2) 


2 (see 


|00>(00| + |11)(11| 


A,B-reducible 


(3,3) 


3 (see [441) 


100>(00| + |11)(11| + |e,e>(e,e| 


irreducible 


(3,4) 


4 (see [441) 


Example [201 


irreducible 


(4,4) 


4 (see [441) 


J®/ 


A,B-reducible 



TABLE IL Lengths of separable 2x3 states p of birank (r, s) with ?> < r < s < (All such pairs that actually occur are 
listed.) In the example of birank (4,6), we have |/) = |0) - jl), \g) = |0) + |1) + |2), |ao,6o) = -F[«l, WM) = where 
F\t\ := ((l + a;)/(x — 1),1)^®(— l,(a; — l)/(x + l),a; — 1)-^. Another example of birank (4, 6) is constructed in Example 1261 



(r,s) 


m 


Example 


Reducibility 


(3,3) 


3 (see Theorem [5} 


|00>(00| + |11)(11| + |12>(12| 


A,B-rcducible 


(4,4) 


4 (see Proposition 1121) 


|00>(00| + |01)(01| + |11>(11| + |12)(12| 


A,B-reducible 


(4,5) 


5 (see Proposition 1121) 


Example 1131 


B-reducible 


(4,6) 


6 (see Proposition 1121) 


|00)(00| + |11>(11| + |e,2>(e,2| + \f,g){f,9\ + \ao,bo){ao,bo\ + \ai , bi){ai , bi\ 


irreducible 


(5,5) 


5 (see Proposition 1121) 


|00)(00| + |01>(01| + |02)(02| + |11>(11| + |12)(12| 


A, B-reducible 


(5,6) 


6 (see Proposition 1121) 


Example 1131 


B-reducible 


(6,6) 


6 (see Proposition 1121) 


I® I 


A, B-reducible 



gi\e, f)) — for some product vector |e, /). The assertion now follows from Lemma IH] by using this vector and setting 

In case (ii) we have 5(l^»' ^»)) ^ ^ ^"^^ there exists an index i such that g(|ai,6i)) < 0, i.e., 
{^{ai,hi\p~^\ai,hi))~^ > {{a* ,bi\{p^)~^\a* ,bi))^^ . Hence the assertion follows from LemmajHl □ 

Proposition 12 If p is a 2 x 3 separable state of birank {r,s), then L{p) = max(r, s). 

Proof. Without any loss of generality, we may assume that r < s. Wc recall that L{p) > s always holds, and that 
any PPT state in 2 (8) 3 is separable. By Theorem 21 we have r > 3. 
If r = 3 then Proposition [S] shows that also s = 3 and that L{p) = 3. 

Let r = 4. If s = 4 then L{p) = 4 by Theorem [23l If s = 5 or 6 we can apply Corollary [Til (ii) once or twice, 
respectively, to reduce these cases to s = 4. 

Let r ~ 5. If also s — 5 then we can apply Corollary [TT] (i) to obtain that p — a +\e, /)(e, / | , where cr is a separable 
state of birank (4, 4). Hence, L{a) = 4 and so L{p) ~ 5. If s = 6 we can apply Corollary [TT] (ii) to reduce it to the 
case s = 5. □ 

In Table m we recall the well known facts concerning the lengths of separable 2x2 states [s^, (see also [U, sect 
ml). Our results concerning the lengths of separable 2x3 states are summarized in Table HIl In particular, note that we 
have proved that L{p) < 6 for all separable states on 2(8)3. Thus [13, Conjecture 101 valid in this case. By inspecting 
these two tables, it appears that there exist separable states p of birank (r, s) when rankp > max(rankp^, rankps). 
In Proposition[^ below, we shall prove that this is indeed the case for 2 x separable states. However, it is false for 
separable states in general, see Proposition [^ 

IV. CLOSURE OF 3 x 3 PPTES OF RANK FOUR 

The equivalence classes of states are just the orbits under the action of the group G = GL3(C) x GL3(C). The set, 
of non-normalized 3x3 PPTES of rank four is G-invariant and the quotient space £' /G parametrizes the set of 
equivalence classes of 3 x 3 PPTES of rank four. We equip S' /G with the quotient topology and let tt : — )■ £' /G 
be the projection map. In this section we shall determine the closure, f , of the set £' in the ordinary (Euclidean) 
topology. Note that the closure, S, of £ is the intersection £' n H , where H is the space of normalized Hcrmitian 
matrices. 

A quantum state p belongs to the closure, f , of the set £' if and only if there exist an infinite series of states 
Pi, P2t ■ ■ G £' such that limi^txj \\pi — p\\ = 0. So this closure is a set of states attached to the set of two-qutrit 
PPTES of rank four. The former can be investigated by using the properties of the latter. We observe that if 
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a G £' \£' , then a must be separable and both a and must have rank at most four. This observation can be used 
to show that there exist separable states of rank four which are not in £'. We give an example by modifying [T2l . 
Example 40]. 

Example 13 The separable 2x3 state a = |00)(00| + |02)(02| + 2|11)(11| + (|01) + |10))((01| + (10|) has birank (4,5). 
We have L{a) = L{a^) > ranker'" = 5. Since a — |02)(02| is a two-qubit separable state, its length is at most four 
[H, [3]. Hence, i(cr) must be five. As has rank five, a ^ 
Similarly, the separable 2x3 state a + |12)(12| has birank (5, 6) and length six. □ 

On the other hand we have the following result. 
Lemma 14 {M = N = 3) We have C £. 

Proof. For convenience, we shall work with non- normalized states. It suffices to prove that if cr = Y^^=o l'^*' 

where the four product vectors \ai,hi) are in general position, then a G £' . Since £' and £' are G-invariant, we may 

assume that 



^Pj|m)(m| + |e^,es)(e^,es| 

1=0 



(5) 



where |e)^ = \i)A, \^)b = K)b ^^^^ Pi positive scalars. 

We consider the states p = p{a^ b, d) ~ C^^C, where C = [Co Ci C2] and the blocks Ci are 4x3 matrices in Eq. ^ 
with c ~ 0. Clearly, p belongs to the closure of £' . It is easy to verify that p = X]i=of^»K'»)(^«l' where 

111 1 



Po = 

W)- 



1 + 52 ' ~ 1 + d2 ' 

= |0)®(a6|l) + (l + fe2)|2)) 
= (d|l) + (l + d2)|2))®|0), 
= |l>®(d|0)-(l + rf2)|2)), 
\v^)^{ah\^)-{\ + \?)\2))®\\) 

Let F = &(1 + 62)-3/2^/^ ^ ^here 



V-2 



d2(l + d2) 



Vi = 



52(1 + 62)' 



Va 



{l + b^)/ab 

{l + d^)/d 



Vb 



l + fe2 

-ab{l + d^)/d 1 + 62 
1 + 62 





-ab 
-ab 



A computation shows that VpV^ ~ a provided we choose the positive parameters a,b,d such that 



a2 6 
d2 



1 + 62 



d2 = ^, 
P2 



We can now show that £' contains many separable states. 



(6) 

(7) 
(8) 
(9) 
(10) 



(11) 



(12) 
□ 



Lemma 15 Separable states of rank at most three have length at most four. 

Proof. Let p be a separable k x I state of rank r < 3. We may assume that k < I. By [sO, Theorem ll, we have 
I < r. The assertion is trivial if ? = 1, it follows from~[38l |4^ if / = 2, and from 

Lemma 16 The maximum length 0/ 3 x 3 separable states of rank four is five. 

Proof. Separable 3x3 states of rank four and length five exist, see e.g. [l2|, Example 40]. Let p be any 3x3 
separable state of rank four and length r > 4. Thus we have p = X^^^q l^i, hi){ai, bi\. We may assume that the |ai, 6^) 
with i < 4 are linearly independent. By [12], Lemma 29], these four product vectors are not in general position. 
Consequently, we may assume that |6o) = |0), |6i) = |1), I63) = |2) and (62I2) ~ 0. Moreover, we may assume that 
Wi) = 1^3) for 3 < i < s < ^, while for i > s the vectors \ai) are not parallel to \a^). It is not hard to show that 
we can rewrite J2i=3 l^3)(m + '''' where cr is a state oiiHb such that a\2) = 0. Clearly, wc have (63I2) 7^ 



Proposition 91 if Z = 3. □ 
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and so 7?.(p) is spanned by \ai, hi), i = 0, 1, 2 and jas, feg). Since ja^, bi) € Ti{p), it follows that for z > s we must have 
{bi\2) = 0. Consequently, we have a B-direct decomposition p = p' (Bb l^Sib'^X^s^b'^l- Since p' is separable of rank 
three, its length is at most four by Lemma [151 Hence p has length five. □ 
From the lemma we obtain 

Corollary 17 >1 3 x 3 separable state p of rank four has length five if and only if it is A or B-direct sum of a pure 
product state and a separable state a of rank three and length four. 

Proof. Necessity. Sec the proof of Lemma [TBI 

Sufficiency. Suppose that p = a(BB |a, b){a, b\, with a a separable state of rank three and length four. As length does 
not increase under local operations, we have L{p) > L{a) = 4. Assume that L{p) = 4 and so p = X]i=o 1*^'' bi){^i^ ^ 
a ®B |a, ^1- Suppose {b\bi) for j = 0, • • • , s. Then for these subscripts \ai) are pairwise parallel, and we may 
assume {b\bi) ^ for only i = 0. Thus |&o) is proportional to \b). The equality X]?=o ^iX'^ij = ^ ®b |a, 6| 
indicates ranka = 3, which gives us a contradiction. This completes the proof. □ 

Lemma 18^3x3 separable state has birank (4, 4) if and only if it has length four. 

Proof. Necessity. Suppose p is a 3 x 3 separable state of birank (4,4). By Lemma [TBI L{p) < 5. Assume that 
L{p) = 5. By using Corollary [T7I we obtain that, say, p = a ®a |a, fe)(a, 6| where cr is a2x2 or 2x3 separable state 
of rank three and length four. It follows from Proposition [5] (a) that a must be 2 state. From Table U we see that 
ranker'" = 4. By Lemma [7|(ii), we have p^ = cr^ ®a \0'* ib){a* ,b\. Therefore rankp'" = 5, which gives a contradiction. 
So p must have length four. 

Sufficiency. Suppose p is a 3 x 3 separable state of length four. Suppose its birank is (r, s), then 4 > r, s > 3. If 
either of r, s is equal to three, then L{p) = 3 by using Proposition [5l It gives us a contradiction, so r = s = 4. □ 
We can now prove the main result of this section. 

Theorem 19 {M = iV = 3) We have £ ^ £ \J S'^. 

Proof. Let p e £ be separable. Then p is a, k x I state of birank (r, s) with niax(r, s) < 4. In view of Lemma HM it 
suffices to prove that L{p) < 4. Recall that L{p) = L{p^). If r < 4 or s < 4 then L{p) < 4 by Lemma [TSl Assume 
now that r = s = 4. U k = I = 3 then L(p) < 4 by Lemma [13 If (fc, /) is equal to (2, 3) or (3, 2), then L(p) = 4 by 
Proposition [l2l Otherwise, k = 1 = 2 and L( p) < 4 by [l^- Hence, the proof is completed. □ 
Recall that any p e is equivalent to p^ [ll|, Theorem 23]. The following example shows that this property does 
not extend to £' . 

Example 20 The separable 2x2 state a = 2|00)(00| + |11)(11| + (|01) + |10))((01| + (10|) has birank (3,4), and so cr 
is not equivalent to . On the other hand, since L{(j) = 4, we have cr G £' by Lemma [TTl Explicitly, we have 

a = |00)(00| + i (IMV-ol + |^i)(^i| + |V'2)(^2|) , (13) 
l^fe) = (|0)+Cll))®(|0)+Cll)), fc = 0,l,2; (14) 

where C, := (—1 + i^/3)/2 is a primitive cube root of unity. 

We can now show that the quotient space £' /G is not Hausdorff. Indeed, let (p^) be a sequence in £' converging to 
cr. Then the sequence (pf ) converges to . Consequently, the sequence (G • pi) converges to G • cr and the sequence 
(G • pf ) converges to G • cr'" in the space £' /G. But these two sequences coincide because pf is equivalent to pi for 
each i. On the other hand, the points G • cr and G • are distinct because the states and a are not equivalent 
(they have different ranks). Hence, the sequence (G • pi) converges to two different points and we conclude that the 
space £' /G is not Hausdorff. □ 

Finally we propose an application of two-qutrit PPTES of rank four. Consider a separable state p of birank (r, s), 
and the set S of product vectors |e, /) e 7^(p) and |e*, /) € TZ{p^), such that cr = p — |e, /)(e, /| is a PPT state of 
birank equal to (r — l,s), (r, s — 1), or (r — l,s — 1). We are going to construct a family of p such that any cr is 
PPTES. 

Example 21 {M = N ^ 3) Let p be a 3 x 3 PPTES of rank four. Then kerp contains exactly six product vectors 
(up to a scalar factor) \ipi), i = 1, . . . , 6, and moreover any five of these vectors are linearly independent, see Ref. (llj . 
Consequently, the six rank-one operators are linearly independent. Since p^ is also a 3 x 3 PPTES of rank 

four, the partial conjugates of the ji/'i) have similar properties. 
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We consider the separable state 

6 

a = Y,\i;,m (15) 

1=1 

of birank (5, 5). Let |e, /) be a product vector such that a' := a — |e, /)(e, /| is a PPT state of birank (r, s) with r < 5, 
s < 5 and r + s < 10. (By LemmalHl we know that such product vector exists.) By the same lemma, |e, /)(e, f\ must 
be a scalar multiple of some say |e, /)(e, /| = c\ipi){tpi\. Clearly, we must have c > 1. 

We claim that a' must be entangled. Indeed, if a' is separable, then it can be written as cr' = Ci\')pi){'>pi\ with 
Ci > 0. Since the \ipi){'>pi\ are linearly independent, it follows that ci = 1 — c. Hence, c = 1 — ci < 1 which gives a 
contradiction. □ 

We do not know that whether there is a similar example in 2 (g) 4. The following lemma is evident. It implies that 
the length of the state p5|) is six. 

Lemma 22 Let p be a separable state with rankp = L{p) ~ r. Then there is a product vector \a,b), such that 
a := p — |a, 6)(a, b\ is a separable state with ranker = L{a) = r — 1. 



V. QUBIT-QUDIT PPT STATES WITH PRESCRIBED BIRANK 

So far we have mainly focused on 2 x 3 and 3x3 PPT states. In this section we investigate some typical types 
of 2 X PPT states p for arbitrary N . In Theorem [23] we characterize both separable and PPT entangled states 
p of birank [N + l,iV + 1). This case is different from those discussed in Corollary [TT] In Proposition [Ml we study 
the properties of the set of product vectors contained in V-^ , where ^ is a CES of dimension k < N in 2 ® N . It 
turns out that this set (with zero vectors included) is a vector bundle of rank N — k over the projective line V^. In 
the special case k = N — 1, the projectivization of this set is a rational normal curve. In Propositions [^ and [^ we 
construct separable states and PPTES of any birank (r, s) with r,s > N. The constructions are based on Proposition 
[23] and the recently constructed PPTES in Finally we obtain a result on NPT states. In Example [^ for each 
m — 1, . . . ,N — 1, we construct 2 x N NPT state whose partial transpose has exactly m negative eigenvalues. 

A PPT state p is an edge state if there is no product vector \a,b) e Ti-ip) such that \a*,b) £ TZ(p^). Any edge 
state is necessarily entangled. Any bipartite PPTES is the sum of a separable state and an edge state [3j|. So, in the 
bipartite case, edge states play the role of "extreme points" in the set of PPTES. It is useful to describe the structure 
of states in the following family. 

Theorem 23 Let p be a 2 x N PPT state of birank {N + 1,N + 1). 

(i) If p is separable then L{p) = + 1. 

(a) If p is entangled then p ~ a (Bb |ai, &i)(ai, ^i| ffis ■ ■ ■ ©s \o.r,br){ar,br\, where a is an edge state of birank 
(iV + l-r,iV + l-r). 

Proof, (i) First note that L{p) > rank/? = + 1. Table [I] shows that the assertion is true for N ~ 2. We proceed 
by induction on N. Now let N > 2. Since p is separable, by Lemma [H] we have p = a + |e, /)(e, f\ where cr is a PPT 
state of birank {N, N + 1), {N + 1, N) or {N, N), and |e, /) is a product vector. If ranka^ = 1, the assertion clearly 
holds, and so we may assume that ranker^ = 2. Since pb ~ ctb + ||e|P|/)(/|, we have ranker^ = iV or — 1. If 
rankers = N, the assertion follows from Proposition [5] Otherwise, rankas = A^ — 1 and Lemma [5] shows that cr is 
separable of birank {N,N). By the induction hypothesis, L{a) = A^ and consequently L{p) = N + 1. 

(ii) If p is an edge state, then the assertion holds with r = 0. Otherwise, by Lemma [HI we have p = a + \e, /)(e, / |, 
where cr is a PPT state of birank (A^, A^ + 1), (A^ + 1, A^) or (A^, A^), and |e, /) is a product vector. As p is entangled, 
we must have ranker^ = 2. Wc also have rank crs = A^ or A^ — 1. Proposition [5] implies that rank crs = A^ — 1, and so 
/5 = cr ®B |e, /)(e, f\. By Lemma [7] (i), cr has birank (A^, A^). We can continue to apply this procedure of splitting off 
a pure product state as long as the entangled summand is not an edge state. Eventually, this summand must become 
an edge state. This completes the proof. □ 

We point out that part (i) generalizes the 2 (g) 3 case in Table [Til and that part (ii) was also discussed in [s^, Sec. 
IV B]. We further point out that M x N PPT states p, with A^ > M > 3), of rank A^ + 1 have been investigated in 
[l^ Theorems 44, 45]. In particular, the first of these theorems implies that p = pi ®b ■ ■ ■ ®b Pk ©b cr, where pi are 
pure product states and cr is a B-irreducible state. Note that this decomposition is similar to one in Theorem 1231 fii). 
In physics, such a decomposition means that the entanglement of p is "absolutely" robust to the noise of separable 
states a — |ai, 6i)(ai, 6i| ©b ■ ■ • ©s |ar, hr){ar,hr\ in the following sense: the normalized state p = (1 — p)<7 + pa is 
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always entangled no matter how big the weight p < 1 is. This phenomenon usually does not occur for other 2 x N 
entangled states, which would become separable by adding a separable state. 

It was proved recently [U Theorem 5] that in 2i^N the PPT states of birank {2N, k) exist if and only if < fc < 2N. 
We shall obtain another existence result which, in particular, shows that there exist 2 x N separable states of birank 
(iV+j, N + k) for any j,k = 1, . . . , N . For that we need two lemmas proved in 0, Lemmas 1,2]. In the next proposition 
we give a novel proof of the strengthened version of the combination of these two lemmas. For the definition and 
basic properties of the rational normal curves used in this lemma, see psi . p. 10-14]. 

Proposition 24 We consider the bipartite system 2 ® N with Hilbert space H = T-La ®'Hb of dimension 2N . Let 
V ^ H be a CES of dimension k < N and let Y be the set of all product vectors in V'^ . 

(i) The set Y (with zero vectors included) is an algebraic vector bundle of rank N — k over the projective line. 

(ii) V"*" is spanned by Y. 

(Hi) The partial conjugates of members ofY span the whole space %. 
(iv) If k = N — 1 the projectivization of Y is a rational normal curve. 

Proof. Let {ipi) = |0) ® \ai) + |1) ® \bi), i — 1, . . . , fc, be a basis of V. We introduce the 2 x N matrices 



where J2i "u b') 



Ri 



and E,-/3»jlj> 



aiQ an ■ ■ ■ ai^N-i 

fto ftl • • • Pi,N-l 



, fc. 



(16) 



Since ^ is a CES, if the scalars ^i, i = 1, . . . , fc, are not all zero then 



rank^^ = 2. 



(17) 



The projectivization of T-La is a projective line . The point of corresponding to the nonzero vector z|0) +u)|l) € 
T-La will be denoted by [z : w]. We claim that for each point [z : w] G T'^, the set of all vectors |/) S T-Lb such that 



{z\Q)+w\l))®\f) G V is a vector subspace of dimension N~k. We shall use the expansion |/) ~ fj\j) G C , /j G 
C. To find the coefficients fj we have to solve the system of fc linear homogeneous equations (-(AiK^^lO) +w|l))(X) |/) = 0, 
i.e.. 



N-l 



Y,{a*^z + P*jw)f,^{), i = l,...,fc. 



(18) 



with matrix C of size k x N. Suppose that for some x = (^i, . . . ,^fc) G C''' we have xC = 0. We can rewrite this 
equation as {z,w) ■ J2i^i-^i = 0- ^q. (fT7| implies that x = 0, and so rankC = fc. Consequently, the set of solutions 
of the system (|18p is a vector space of dimension N — k, and the claim is proved. Thus the fibres of the projection 
map p : Y ^ are vector spaces of dimension N — fc, and (i) follows. 

The matrix C is in fact a matrix pencil C = Az + Bw, where A = [a*^] and B = [Plj] a-re k x N complex matrices. 
We shall use the Kronecker's theory of matrix pencils as presented in the well known book of Gantmacher He 
writes a matrix pencil in non- homogeneous form as A + \B, where A is an indeterminate. We homogenize the notation 
by setting A = w / z and multiplying the pencil by z. The canonical form for matrix pencils is a direct sum of blocks 
of several types: L,„, their transposes L^, A^("\ and wJ + zlg where Is is the identity matrix of order s and J a 
Jordan block. As we shall see below, it turns out that we have to deal only with the blocks of type 



z 














z —w 



(19) 



of size m x (to + 1). To simplify notation in some formulae below, we have replaced w with —w which we can obviously 
do. For instance, we have 



1 










z 


w 











-1 










z 


w 











1 










z 


w 



10 
0-100 
10 
-1 



z -w 
z -w 
z -m; 



(20) 
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Contrary to Gantmacher, we allow the index m of the block Lm to be in which case Lm has size 0x1. There exist 
invertible matrices P and Q (whose entries are complex constants independent of z and w) such that C" := PCQ 
has the canonical form given by [13, Eq. (34), p. 39]. By changing the basis of T-La, wc may assume that Q — In \s 
the identity matrix. Any row of C has the form (z, w) ■ £,iRi^ where £ C are some constants, not all 0. Hence, 
the rank condition (|17p implies that each row of C" must have at least two nonzero entries. This is a very strong 
condition, it implies that C" consists only of blocks of type L m- Since Lfn hcis size m X (m + 1), there are exactly 
N — k blocks, i.e., we have 

C = -t'mi © ■ ■ ■ © (21) 

where mi + ■ ■ ■ + rriN^k = k. Consequently, the system (jlSp breaks up into N ~ k simple independent subsystems 
of linear homogeneous equations Lrmf^^^ = 0, i = 1, . . . , N — k. For instance, the first subsystem comprises only the 
unknowns /i, . . . ,/mi+i which are the components of the column vector J^^-*, etc. Since L^m has rank m^, the ith 
subsystem has a unique solution (up to a scalar factor) when viewed as a system of equations in its own portion of 
the unknowns fj . There is a unique solution whose unknowns are just monomials in z and w of total degree rrii . We 
refer to this solution as the basic solution. For instance, for the first subsystem the basic solution is given by 

fi = w"'\ h = zw''''-\ . . . , /,„,+! = z™^ (22) 

Note that if mi = then the first subsystem has only one unknown, namely /i, but it has no equations. The 
basic solution in that case is just /i = 1. For convenience, we shall identify this basic solution with the vector 
= X^S] z^w™'^^^\i) 'Hb- The other subsystems can be solved in the same manner. Their basic solutions are 
given explicitly by 

|gW)=^z^"w;™--^ |m:_i+j), * = 1, . . . , iV - fc, (23) 

j=o 

where = mi + • • • + m^-i + i — 1 (with ttiq = 0). The general solution is given by an arbitrary linear combination 
of the basic solutions Ig*-*-*), i = 1, . . . , N — k. We shall form a special solution in which the coefficients of this linear 
combination are suitably chosen monomials in z and w. Thus we shall multiply (7^*^ with some monomial z^'w"'. 
After expanding the tensor product (z|0) + w\l)) (S) z^^w^^ '^T=o z-'w'^^^^\j), we obtain a linear combination of the 
basis vectors with mi + 2 different monomial coefficients -v^ith j = —1, 0,1,..., mi. We can choose 

the exponents Ui,Vi so that the monomials arising from different subsystems are all different and moreover the total 
degree S :^ mi + Ui + Vi is independent of the index i. Then the total number of different monomials that occur in 
the expansion of 

N-k 

(z|0)+u;|l))(8 ^ z"'u;"'|5«) (24) 

i=l 

is '^^-i'^ {mi + 2) = 2N — k. Since these 2N — k monomials arc linearly independent, we conclude that the product 
vectors ([M)) span a subspace of dimension 2N — k. Since all of them belong to V^, the assertion (ii) is proved. 

The assertion (iii) follows by using a similar argument as above after replacing z|0) + w\l) with z*|0) + if*|l) 
and observing that the 2N "monomials" z*z'"^'^^w'"^'^™'~^ ,w* z'^'~^^w'"'~^^'^^~^ , where i = 1, . . . , N ~ k and for fixed i 
the index j takes the values 0, 1, . . . ,mi, are linearly independent. Indeed, any nontrivial linear dependence relation 
among these "monomials" would give an identity z*p(z,w) + 'w*q{z,'w) = 0, where p(z,w) and q{z,'w) are nonzero 
homogeneous polynomials in z and w of degree 6. By dehomogenizing, i.e., dividing this identity by z*z^ , we obtain 
that (w/z)* is an analytic function of w/z, which is a contradiction. 

In the case A: = iV — 1, we have C = L^-i and so all product vectors in have the form (z|0) + w|l)) ® 
X^iLo^ The assertion (iv) follows. □ 

Note that Theorem 0] implies that if (r, s) is a birank of a 2 x iV PPT state then r,s > N, and Proposition [5] shows 
that r = iV if and only if s = iV. Now we can show that, for any r, s e {A^ + 1, . . . , 2A^}, there exist 2 x N separable 
states of birank (r, s). 

Proposition 25 There exist 2 x N separable states of birank {N + j,N + k) for any j. A: € {1, ... , A^}. 

Proof. The identity operator on H is a separable state of birank (2A^, 2A^). Thus, we may assume that j < k < N 
and j < N. Let y be a CES of dimension A^ — j. By Proposition [M] (ii), V-^ has a basis consisting of product vectors, 
say \ei, fi), i — 1, . . . , N + j . The space W spanned by their partial conjugates has dimension at most A^ + j. By 
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Proposition [24] (iii), there exist product vectors |e^, /^) € V-^, s = 1, . . . , m, such that the partial conjugates of the 
\ei, fi) and the je'^,, /^) together span a space W Z^W oi dimension N + k. Then the sum of all je^, fi){ei, fi\ and all 
\e'g, f'g){e'g, f'J is a separable state of birank {N + j,N + k). □ 

(According to the authors of [l3|, this proposition is contained in Sect. Ill of their paper.) 

Let us give an ad hoc example for the case iV = 3 with (r, s) = (4, 6). 

Example 26 We have constructed an explicit separable 2x3 state p of birank (4, 6) and length six. It can be written 
as Y.'i^i where 

l^i) = 2|00), (25) 

1^2) = |1)(|0)+2|1)), (26) 

IV-s) = 2|01) + (|0) + |1))|2), (27) 

1^-4) = |02) + |1)(|0)-|1)-|2)). (28) 

Since the characteristic polynomial of p^ is -19t^ + 133t"^ - 413^^ + 520t^ - 148t + 4, we have p^ > 0. Consequently, 
p is separable of birank (4, 6). By Lemma [T^ p has length six. □ 

Let us now show that there exist 2 x PPTES of birank (iV + 1, iV + fc) for fc = 1, . . . , iV. We shaU do that by 
using a recently constructed family [l^, Eq. (5), Appendix B] of 2 x A^ PPTES of birank (A^ + 1, A^ + 1). By dropping 
the normalization and setting the parameter b = 1/2, we obtain the 2 x N PPTES 

JV-2 



p ^(|0,^) + |l,^ + l))((0,^| + (l,^ + l|) + |10)(10| 



4=0 



1|0)(|0) + V3\N - 1))(0|((0| + ^/3(A - 1|). (29) 



Its partial transpose is 



N-2 



/ = ^(|0,* + l) + |l,*))((0,* + l| + (l,z|) + |l,Af-l)(l,A^-l| 

1=0 

+ ^|0)(x/3|0) + |A-l))(0|(V3(0| + (A^-l|). (30) 



One can verify that 



W{a)) (|0) + a|l))((a^-i + -^)|0) + a^-^\l) + • • • + a|iV - 2) + |iV - 1)) e 7^(p) (31) 
for all a G C, and that the |'y3(a)) with a G R span Tl{p). 

Lemma 27 For sufficiently small e > and k £ {1, . . . ,N — 1}, the state pk := p + e X]i=i \f{o,i)){'P{0'i)\ is a 2 x N 
PPTES of birank {N + 1,N + l + k). 

Proof. Since e > is small and p is a 2 x A' PPTES, so is pk- Since \^p{a)) G 7?.(p), it follows that rankpfe = A^ + 1. 
One can verify that Ti{p) + Tl{p^) = H- Hence, there are distinct real numbers a^, i = 1, . . . , N — 1, such that the 
vectors |'/'(ai)) a-ice linearly independent modulo TZ{p^). Since the Oi arc real, each product vector \ip{ai)) is equal to 
its partial conjugate. It follows that rankpj;^ = A^ + 1 + fc. □ 
More generally, we have the following result. 



Proposition 28 For any r, s & {N + 1, . . . , 2N}, there exist 2x N PPTES of birank (r, s). 

Proof. Let k,p G {0, . . . , A^ — 1} and let pk be the state constructed in Lemma [27l For the state p defined by Eq. 
(P^. we have p^ = {I ^V)p{I ^V^) where V is the anti-diagonal matrix. So TZ{p^) is spanned by the product vectors 
IV'(a)) = (^®^)l'y5(a)) with a G R. Since Tl{p) +TZ{p^) — H, there are distinct real numbers a'j, j = 1, . . . ,N—1, such 
that the product vectors \ip{a'j)) are linearly independent modulo TZ{p). Note that \'tp{a'j^)){ip{a'^)\^ = \tp{a'^)){'ilj{a'^)\ for 
each i. It follows that, for sufficiently small e' > 0, the state pk + e' X]r=i IV'(ai))(^('^i)l is a 2 x A^ PPTES of birank 
(A^ + l+p,A^+l + fc)- □ 
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One may expect that Propositions [25] and [28l generalize to arbitrary M ®N space, i.e., that M x N separable states 
as well as PPTES of birank (r, s) exist for all r,s > max(M, N). However, this is false. For the former, we observe 
that there is no separable 3x3 state of birank (4,6). Indeed, let p be any 3x3 separable state of rank four. By 
Lemma [TBI rankp'" < 5. Then Proposition [5] (i) imp lies that rankp'" < 6. For the latter, we observe that there is no 
two-qutrit PPTES of birank (4,5) or (4,6) (see [Ifl Theorem 23]). 

We give a result on NPT states as the concluding remark of this section. It has been shown that, for any NPT 
2 X N state, its partial transpose has at most A'^ — 1 negative eigenvalues [36l . Theorem 1]. This upper bound is sharp. 
More precisely, for each m g {1,...,A^— 1}, we shall construct 2x N NPT states whose partial transpose has exactly 
m negative eigenvalues. 

Example 29 First observe that the partial transpose of the 2 x iV state p = (|00) + |11))((00| + (11|) + |0)(0| In 
has exactly one negative eigenvalue. Next we consider the following family of 2 x states 

N-2 

p= ^(|0,z)+c,+i|l,z + l))((0,z|+c,+i(l,z + l|), (32) 

i=0 

where < ci = • • • = < • • • < cn-2, 1 < k < N ~ 1, and cjv-i = 1- Then p^ = EiLi where 

M, = |0,^ + l)(0,^ + l|+c2|l,^)(l,^|+c,+l|0,^ + l)(l,^|+Q+l|l,^)(0,^ + l|, i<N~2, (33) 

Mn-2 = |0,l)(0,l|+ci|0,l)(l,0|+ci|l,0)(0,l|, (34) 

Mn-i = 4_2|l,^-2)(l,^-2| + |0,iV-l)(l,iV-2| + |l,7V-2)(0,7V-l|, (35) 

Mn = |0,0)(0,0| + |l,iV-l)(l,iV-l| (36) 

are Hermitian matrices such that MiMj = ioT i j. For k < i < N each Mi has exactly one negative eigenvalue, 
while for all other indexes i the matrix Mi > 0. Hence, p^ has exactly N — k negative eigenvalues. □ 
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